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Abstract. We obtain a first non-trivial estimate for the sum of dilates problem in the 
case of groups of prime order, by showing that if t is an integer different from 0, 1 or —1 
and if A C Z/pZ is not too large (with respect top), then |„4+t-yt| > (2 + t? t )|yl| — w(t) 
for some constant w(t) depending only on t and for some explicit real number i?t > 
(except in the case \t\ = 3). In the important case \t\ = 2, we may for instance take 
■&2 = 0.08. 



1. Introduction 

It is well known that for two finite sets of integers A and B, their sumset has a cardinality 
at least 

(1) \A + B\>\A\ + \B\-l 

and that, except if A or B has only one element, the equality case in (JTJ) implies that A 
and B are arithmetic progressions with the same difference; in particular, if |„4| — \B\, 
this implies that A = B (up to a translation). Freiman's theory [B] then explains that the 
farther we are from such a situation (.4 and B close to a given arithmetic progression), 
the bigger the sumset (A + B) has to be. 

The problem of investigating sumsets of dilates takes place in this context. We are 
considering a simplified (one variable) problem where we are given a set A and where, for 
B, we take a dilation of A. In some sense such a set B is close to A since it is constructed 
from A, but it is also not that close since a dilation for instance does not keep the difference 
of an arithmetic progression unchanged. The problem is then to understand what is going 
on precisely in this situation, by which we mean to measure how far from the trivial lower 
bound (that is, 2\A\ — 1) we are in ([!]). 

Looking for such an improved bound, in the framework of sets of integers, goes back 
at least to the beginning of the 2000's. In [7J, when dealing with the 3fc — 3 theorem of 
Freiman, the simple estimate 

(2) \A + t-A\>3\A\-2, 

for any integer t ^ —1,0,1, was already (and incidentally) proved. Then, Nathanson [T2] 
refined this estimate to 

~7, , 5" 



\A + t-A\> 



- 2 \a\-- 2 



as soon as \t\ > 3. The case t = 3 was finally completely solved [TJ 2] (the authors of [1] 
even describe all the cases where equality holds) : 

\A + 'S-A\ >4|^|-4. 
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In pQ , Bukh generalizes this result to an arbitrary number of summands and proves the 
nice general lower bound 

(3) \h-A + --- + t k -A\> (\h\ + ■■■ + \t k \)\A\ - o(\A\) 

as soon as gcd(ti, . . . ,tk) = 1, an assumption which is not restrictive since an affine 
transformation of A (by dilations and translations) does not change the cardinality of the 
sumset. 

Returning to the case of two summands which is probably the only one where it is 
reasonable to investigate for precise bounds, in [3], the authors obtained 

\A + t-A\>(l + t)\A\- t l^l , 

if t is prime and |.4| large enough compared to t. This was extended to the case where 
t is either a prime power or the product of two primes in [5j . We shall use these results 
under the form of a universal lower bound (that is, valid for any A ^ 0) 

(4) \A + t-A\>(l + t)\A\-w(t) 

for some constant w(t). We add that we may take w(2) = 2,w(3) = 4 and w(4) — 10 for 
instance (using (0) and [3J[5]). 

The case where the first coefficient is equal to 2 attracted also some energy and the 
authors of [5] could prove that, if t is an odd prime, 

|2 • A + t ■ A\ > (2 + t)\A\ - t 2 - t + 2, 

if \A 1 is large enough compared to t. This was very recently extended to the case when t 
is a prime-power in [IT] . 

In this paper we investigate dilates in Z/pZ (p a prime) - a subject which, seemingly, 
was not yet investigated - and show that a similar phenomenon happens. 

2. The case of Z/pZ 

While inequality (TTJ) in the integers is immediate, the Cauchy-Davenport theorem [5] 
itself is more sophisticated. In this note, similarly, we are interested in a counterpart to 
the results for integers that were mentioned in the Introduction, in the framework of cyclic 
groups of prime order. If one is optimistic, one can hope for a result similar to Bukh's 
lower bound (J3J, even with the o(|„4|) term replaced by a constant depending only on t. 
For the sake of simplicity, and to avoid too many technicalities, we shall restrict ourselves 
to the case of two summands. 

Conjecture 1. Letp be a prime andt be an integer different from 0, 1 or —1. Then there 
exists a constant c(t) such that for any set of integers A, the following estimate holds 

\A + t-A\> min((i + l)\A\ - c(t),p). 

Clearly the restriction that only one of the dilation coefficients is not equal to 1 is not 
restrictive since the cardinality of the sumset is invariant by invertible dilation in Z/pZ so 
that \a ■ A + ■ A\ = + (a -1 /?) • A\ when a is non-zero modulo p. In the same way, it 
would not be restrictive to impose |i| < p/2 (in fact, in this form, the conjecture is empty 
if t is not uniformly bounded with respect to p) . 

Notice that, if such a conjecture is true, it implies the result in the integers by a 
cyclification argument (from an additive point of view, any set of integers can be seen as 
a set of elements of a cyclic group of large enough prime order). Therefore the proof of 
such a result has to contain the proof in the case of integers. 
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In this paper, we shall not be able to prove Conjecture [T] but we will rather make a 
step towards it. To state our result we need to introduce a family of auxiliary functions 
ft defined as follows (t is an integral parameter satisfying t > 2). 

In the case t = 2, we first introduce 

4°> = 1 - 2372 / 3 = 0.028595... 
2 2 

and then define, for any < c < 1, the function fi as 

{the unique solution x > 2 to the equation 3(1 — cx) — x 3 / 2 , 
if0<c<4 0) , 
2, otherwise. 

This is a decreasing function which assumes the extremal values / 2 (0) = 3 2 / 3 = 2.080083 . . . 

and / 2 (4 0) ) = 2. 

In the case t > 3, we define 




Notice that c t > (except for t = 3 where c 3 = 0) and then define, for any < c < 1, 
the function f t as 

{the unique solution x > 2 to the equation 
(|i| + l)sin( F ^ T ) (l-cx) = x 3 / 2 sin(f), ifO <c<c< 0) , 
2, otherwise. 

All the /j's functions are again decreasing functions. 

We underline the fact that when t tends to infinity, the quantity cf^ tends towards 
(1/2 — V2/n) — 0.04984 . . . while /t(0) tends towards the unique solution of 




that is 2.15409 . . . These two numerical values are of a certain significance explained below. 

We are now ready to formulate our main result, which is much more modest than 
Conjecture [1] but at least supports this statement (except for \t\ = 3). 

Theorem 1. Letp be a prime and A be a non-empty subset ofZ/pZ,. Ift is a prime-power 
or a product of two primes, different from 0, 1 or — 1, then 

\A + t-A\> mm (f tl (c)\A\-w(t),p) , 

where c = \A\/p, and w(t) the constant depending only on t defined in Q. 

Notice that if we do not impose to t to be a prime-power or a product of two primes, 
then we can still obtain a non-trivial result of the form obtained by Bukh. 

Theorem 2. Let e > 0. There is an integer p$ depending only on e such that if p > po 
is a prime, A a non-empty subset of TLjpTL and t is an integer different from 0, 1 or —1, 
then 

\A + t-A\>mm((f lt \(c)-e)\A\,p), 

where c = \A\/p. 
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The proof is the same, mutatis mutandis (that is, essentially replacing ((U by ((3])), as 
the one of Theorem [TJ 

As an important special case of Theorem [TJ we obtain for example the following corol- 
lary. 

Corollary 1. Let p be a prime and A be a non-empty subset o/Z/pZ such that \A\ < 
p/35000. Let a be equal to either 1 or —1. Then, we have 

\A + 2a-A\ > (2 + ti 2 )\A\ -2, 

with $2 = 0.08. 

Notice that an equivalent form of the corollary is 

\A + 2-A\> min((2 + d 2 )\A\ - 2,p/17500 - 1) 

In view of our earlier computation, for large values of t we would get atff ~ 0.15409 . . . 
as t tends to infinity. It is therefore a limitation of the method that we cannot hope any 
lower bound coefficient better than 2.16, say. 

This result is clearly demanding for improvements. It should be possible to extend it 
to \t\ = 3, with a larger value for § t and larger sets A, that is, with a larger ratio |-4|/p. 

The proof relies on a so-called rectification argument, first used in Freiman's original 
proof of his famous theorem [5J, and now standard. It also uses a result of Lev [S] and its 
improvement [TO]. This proof is presented in the following three sections: in Section [3] we 
start with the exponential sums argument, then we proceed with the application of Lev's 
results in Section [T] and finally, in Section [5j we conclude using the rectification trick. 



3. Proof of Theorem [TJ the exponential sums method 

Let A C Z/pZ and define c = |«4|/p. We define S = A + t ■ A and define the real 
number x by writing 

\S\ = x\A\-w{t). 

If c > c[ QS> then we simply apply the Cauchy-Davenport theorem and get 
\S\ > min(2\A\ -l,p)> min(/ t (c)|„4| - w(t),p) 

and we are done. From now on and until the end of the proof, assume c < In this 
case, we have / t (c)|.4| — w(t) < p so that we are led to prove |<S| > / t (c)|^4| — w(t). 
If lu denotes the characteristic function of a subset U of Z/pZ, we write 

lu(x) — J]] exp(2niux / p) , 
ueu 

for the discrete Fourier transform of lu and use the exponential sums counting method, 
which yields 

p-i 



^| 2 =^Q(r)il4(r)Q(r). 



r=0 



SUMS OF DILATES IN GROUPS OF PRIME ORDER 



5 



Then, we proceed with the classical calculations (using Cauchy-Schwartz inequality, Par- 
seval identity,. . . ): 

p-i 



p\A\ 2 = \A\ 2 \S\+Y,U(r)UA(r)ls(r) 



r=l 

p-1 

< |„4| 2 |S| + max \l A (r)\ £ |l^(r)||l s (r)| 



P-1 \ 1/2 /P-1 \ 1/2 

2 I 



< \A\ 2 \S\ + i wa^ i \l A (r)\ (5>7>)| 2 J (Ej^WI 

/p-1 \ X /2 / p _! 

< |^| 2 |S| +i< maxJl>)| (£|U(^)| 2 ) (El^WI 2 



< |„4| 2 |S| + max |U(r)| v^JvW 

l<r<p— 1 



= 44| 3 + Pa /|.4||S| max \l A (r)\ 

l<r<p— 1 

from which it follows the following lower bound for the Fourier bias of A, 
max |1»| > P —^\A\ = ^p\A\. 

l<r<p-l py/X yJX 

Again, since the cardinality of a set is independent of the invertible dilation in Z/pZ, 
we may assume without loss of generality that this maximum is attained for r = 1. 

4. Proof of Theorem [TJ continued: a lemma by Lev 

We now use (a special case of) Theorem 1 of [5] and Corollary 1 of JO] which we state 
here as a single unified lemma for our purpose. We shall make use of the function defined 
on (0, 7r] 

sin u 

9W = 

u 

and of its reciprocal function g _1 which is decreasing on [0, 1). 
Lemma 1. With the preceding notation, define 

U(i) 

V 



\A\ 

Then, for any (3 € (0, 1/2], there exists an interval I of length f3p in 1/pT, such that 

\Ar\I\ >M(i3,v)\A\ 

where 

M ^ = max { V 2(i-col7^ g-HwW)) ■ 

In view of what will be needed later in the proof, we now state an important remark. 
Remark 1. Assume that < r\ < 1/V2 and < f3 < 1/3. // 

x / 7 ? + l-2cOS7T/3 \ 
1 \ 2(1-COS7T0) J ~ 
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then $ > 1/4. // 

7T 

tfien /3 < 1/4. 

Indeed the first inequation leads to 

1 + 77-4/3 l + l/y/2-4/3 
C0S ^ " 2(1-2/3) " 2(1-2/3) ' 

which is easily shown to imply /3 > 1/4. 

For the second inequation, applying g, it implies 

and therefore (again due to 77 < 1/V2) that 



5(-/3)> — =5(7 



and we obtain (3 < 1/4. 



B t (x,c)=M(p,n)=M 



5. Proof of Theorem Q] concluded: the rectification 

We apply Lev's lemma with /3 = l/(\t\ + 1) and the value we just obtained for 77, namely 
i] = (1 — xc)/y/x. We obtain an interval / of length [p/(|i| + 1)] < (p — l)/{\t\ + 1) such 
that Aq = AnI contains at least 

(5) \Ao\>B t (x,c)\A\ 

elements, where we denote by B t (x,c) the lower bound 

1 1-xi 
|*| + 1' y/x 

The point is now to notice that the sumset Aq + t ■ Aq is Freiman isomorphic to the 
same set seen in the integers. Indeed all the elements in the sumset belong to an interval 
of integers of length (1 + |i|)[p/(|t| + 1)] < P — 1 < P, and therefore two sums are equal 
if and only if they are equal modulo p. Thus, we can apply to the sumset Aq the lower 
bound derived in the case of integers (HJ and get, in view of J5]), 

x\A\-w(t) = \S\ = \A + t-A\ > \A Q + t-A \ 

> (|t| + l)|^o|-io(i) 

> (\t\ + l)B t {x,c)\A\~w(t). 

We finally obtain 

(6) x>(\t\ + l)B t (x,c). 

In order to know which bound is worth here (for the maximum) , we use the remark stated 
just after Lev's lemma. 

In the case \t\ — 2, we use the first argument in the maximum defining M. It then 
follows from © 

/ 1 — xc 

x > 3i?2(a;, c) = 3 



IX 

or equivalently x > /2(c) by definition of the function /2 and the result is proved. 
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As for proving Corollary [TJ we only have to solve /2(c) = 2.08 to get 
c= 1 - 2 - 08 : /a / 3 = 0.0000209607... = > 1 



2.08 34410.7... 35000 

In the case \t\ > 3, we use the second argument in the maximum defining M, which 
gives similarly 

Applying g, this can be rewritten as 

" * (itiTi) - * (s 

that is 

(KI + 1)sin (NTT) (1 ^ c) - x3/2sin © 

And by definition, this implies 

x > ft(c) 

and the result follows. 
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